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5 Technical field of invention 

One aspect of the present invention relates to a device 
for providing map information data interactively to a 
display unit operated by a user* 

10 

Another aspect o£ the present invention relates to a map 
information data carrier to be nsed in a device for 
providing map information data. 

15 Yet another aspect of the present invention relates to a 
device for providing map information data to a planning 
apparatus for planning at least one of locations of 
society facility and travel routes • 



Background of invention 

Digital maps are now finding their way to the public. We 
see them at many sites at Internet^ in PC atlases, in 
25 handheld navigators, for instance of the GPS type, and in 
many other devices • Most data is geographically related 
and can therefore be presented at a map. 



30 



Digital map data is either in raster or vector form. 
Raster maps are easy to use in applicationa since they 
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have a imifozin da^a structure where each pixel represents 
a color or a natural feature class but they have many 
disadvantages coTc^ared to vector inaps« The most obvious 
one Is that they do not scale well since imagee turn 
blocky when zoomed. They also cannot contain extra 
information on features in the image. Vector maps on the 
other hand are more complex to use but offer more 
flexibility and contain more information. 

Geographic databases can be vesry large and slow to 
access . Many geographic databases take several gigabyte 
of storage. Because of their complexity and size these 
databases are not used to the extent that they may 
deserve . 

Preparation of data for a map application is a costly 
process. The most common technique today is to prepare 
one database for each presentation scale that the 
application uses. This makes it possible to see an 
overview of a large area without reading most of the 
database. The downside is of course that it is expensive 
and complex to hamdle several databases instead of one. 
Ideally one database would be efficient enough for the 
whole scale range that the application uses. 



Summary of invention 

Automatic map information data general izat ion / or 
aggregation, is a promising ongoing field of research 
where the result is a number of resolution levels, each 
in a certain scale. The generalization process consists 
among other things of selecting the features that are 
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9Ui talkie for a certain scale (or resolution level) , 
sln^lifying geometry of features and replacing some 
features with a different representation. 

Automatic map information data generalization leads to 
databases presenting resolutions at a plurality of 
levels- A multi-resolution database, wbich is one of the 
central parts of the present invention, has the ability 
to return data in the resolution that the user requests. 
Not only should such a database be more efficient when 
recp^esting low resolution data than if requesting the 
original resolution, it should also be able to return a 
representation that is more suitable for the scale. One 
example is that cities could be represented by points at 
low resolutions and with polygons at high resolutions. 

One aspect of the present invention relates to a device 
£o!r providing map information data interactively to a 
display unit operated by a user* K&y hardware elements of 
the device include a processor and a memory con^ising a 
map information database, or the multi-resolution 
database. The map infosnnation database comprises map 
infoarmation data representing geographical features. The 
map information data is based on aggregations of at least 
one of nodes « links and rings, each one of which 
corresponding to geographic features. 

The structure of the node-link-ring approach is the 
following. A node can be seen as a point, or coordinate, 
related to at least one geographical feature. A link can 
be seen a line, even though the present invention also 
encompasses more advanced geometrical arrangements such 
as arcs, having nodes in each of its end points. A ring 
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should be interpreted as a circular arranganant or a 
polygonal arrangetnent . Also the arrangewents also have to 
be closed. A ring is constituted by a plurality of links. 
Thus the internal structure of the approach is that the 
5 niofit basic conponent of the approach is the node, 
followed by a link followed by a ring. Data, such as 
points, starting points, ring points, i.e. concerning tha 
three components are stored. Also, attributes to a node, 
a link, or a ring are possible. Also it is possible that 
10 attributes are defined in higher level objects related to 
rings, links and nodes. An attribute can be seen as a 
descriptor in relation to a for instance a point. An 
attribute can corrprise a name, a distance between two 
points, altitude. 

15 

Combined with additional data, nodes, links and rings 
coniprlse all the necessary information that is needed to 
increase the resolution of the map information. What 
nodes, links and rings that will be provided by the 
20 device depend on the level of aggregation that 
corresponds to a resolution level. Thus, 
aggregations offer a number of resolution levels, where 
the map information data of a higher resolution level 
comprises additional map information data, resulting in 
25 more detailed map information presented on the display 
xinit, conpared to the map information data of a lower 
resolution level. The map information data of a higher 
resolution level is generated by enhancement of the map 
\ inf oxToation data of a lower reBolution level combined 

30 With the additional data, the enhancemrat being based on 
eULeaggregation of at least one of the nodes^ links and 

* 

rings. The processor being configured for: 
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-receiving from the user a request for map inf ortnatiQxi 
data; 

-providing to the display unit, in the case of the 
req^uest being a first request r map information data at a 
5 predetermined resolution level and, in the ease of the 
req[uest being subsequent request, map information data at 
a higher resolution level* It should be pointed out that 
disaggregation also includes line resolution enhancement. 



10 A key advantage of the present invention is that it makes 
multiple databases for different scales obsolete. Other 
advantages include a higher speed in the comraunication of 
map information data due to that less map information 
data is communicated as compared to prior art map 

15 information data communication techniques. Axxother 

advantage is a reduction of the cost for preparation and 
communication of map information. It also leads to a 
decreased need of storage space since the map information 
data requires less storage space ^ 

20 

According to one preferred embodiment the predetermined 
resolution level corresponds to the lowest resolution 
level* This offers the opportunity of allowing a user to 
start the use of the device at a level having the lowest 
25 resolution. 



According to another enOwdiment the processor is further 
configured for, in the case of the request being 
stjbsequent reG[uest, providing map information data at a 
30 lower resolution level. This offers the opportxuiity of 
allowing a user to go back, i.e. to receive map 
information data of a level of lower resolution. 
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re<3uest being subsequent request, the difference in 
resolution level between a presently provided map 
information data and a previously provided map 
information data is 1, or greater than l- This offers the 
Qppo3rt:^ty of a user not to obtain map information data 
relating to a resolution level of which the user has no 
interest, i.e, it makes it possible to -jun© over" one or 
more resolution levels. However, the device is arranged 
to disaggregate the nodes, links, and rings at each level 
in order to provide the map information data to be 
provided to the display unit^. 

In another embodiment the device further cowpriaes 
communication means in order to comnunlcate map 
information data to a more distant: location. In such an 
eaibodiment the memory coit^rising the map Information 
database is remotely located and accessible using the 
communication meaus. This offers the advantage of having 
easier updating of the map information of a map 
information company. 

In another embodiment the database is arranged in 
memories at two locations, in which lower resolution 
levels are arreuiged in one memory and higher resolution 
levels are arranged in the other. Biis offers the 
exemplaory advantage of user's to have a specific map 
Information data as a starting point In the user's use 
process. As the map information data becomes more 
specific the required map information data is provided 
from a second device conqprising a second memory 
comprising the map information database including higher 
resolution levels. 
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in another eihbodiiiieiit the display unit is constituted by 
a coaputer screen, i.e. the device and display unit is 
incorporated in the concept called personal co««>uter. 

5 

In other embodiments the device further comprises means 
for communication between the device and the display unit 
and the display unit is constituted by one of a cell 
phone, personal digital assistant (PDA) , and a navigator. 

10 These applications include providing map information data 
to a mobile setting. One present type of navigator is a 
QPS navigator. Another type of setting is the providing 
of map information data using a data communication 
network, such as the internet, to user. This includes the 

IS term internet maps. 

Another aspect of the present invention is a carrier, 
such as a cd-ROM (CD ROM) or a portable drive, coirprising 
the map infonnatiorx database, i.e. a map information data 

20 carrier to be used in a device for providing map 

information data, comprising a map informatiwi database 
coinprising map information data representing geographical 
features. The map information data is based on 
aggregations of at least one of nodes, linlcs and rings, 

2S each one of vAiich corresponding to geographic features, 
offering a number of resolution levels. The map 
information data of a higher resolution level comprises 
additional map information data, resulting in more 
detailed map information presented on the display unit, 

30 conqsared to the map ixif oration data of a lower 

resolution level. The map information data of a higher 
resolution level being generated by enhancement of the 
map information data of a lower resolution level combined 
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with the addiuloiial data, the enhancement being based on 
disaggregation of at least one o£ the nodes, links and 
rings. This aspect is highly relevzuxt in the context of 
so called a CD-Atlas (or CD Atlas) . By using the carrier 
in relation to a computer the map information database is 
easily available. This aspect is closely related to the 
first aspect is therefore not described further here* 

Yet, another aspect of the present invention deals with a 
device for providing map information data to a planning 
apparatus for planning at least one of locations of 
society facility and travel routes « The device coniprises 
the same hardware conponents as the first device 
presented above. However, a chief differexKse is that the 
device is not arranged to provide the map information 
data to a display unit, but rather a planning apparatus. 
The structure of the map information database is the 
same, i.e. the map Information data is based on 
aggregations of at least one of nodeS/ links and rings, 
each one of which corresponding to geographic featxires. 
Therefore the description is limited in these respects. 
The processor is configured forr 

-receiving from the user a request for map information 
data; 

-providing to the planning apparatus, in the case of the 
request being a first request, map information data at a 
predetermined resolution level and/ in the case of the 
request being subsequent request, map information data at 
a higher resolution level. 



A key advantage of this aspect is that it makes 
facilitates an easy and reliable way of providing map 
information data to a planning apparatus. For instance 
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the device according to tlxis aspect can be an important 
tool in terms of planning of locations of society 
facility, such as where to locate super markets, 
hospitals, and the lilce. Also it can be used to plan 
5 roads stretches and the like. Another important use of 
the device according to this aspect is the planning of 
travel routes since the attributes o£ the node -link-ring 
approach can con«>rise distance data between two points in 
the geographical dimension* 

10 

The database using the node-link-ring approach is 
developed in the following way, 

1. Read original geographic vector data for a region 
15. and clip it to that region • 

2. Create a set of data with lower resolution and store 

it. 

3. Create supplemental data so that these together with 
the lower resolution data can recz:^a.t» the original 

20 data and store it separately. 

4. Repeat the process from step 1 for all regions 
comprised in the datakbase* 

5- Read one or more adjacent regions at resolution R 
and separate in a lower resolution and in 
25 supplemental data for recreation of resolution R. 

Store the supplemental for each of the read regions. 
Join the clipped objects at the borders and store 
the low-resolution data in the database. 

6 . Repeat step 5 for all regions at the current 
30 resolution in the database. 

7, Repeat from step 5 with a lower resolution until the 
lowest required resolution is reached. 
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Lexical section 

The term cell ph^oe is here consldezed to include cell 
phone, cellphone, cellular phone, mobile telephone and 
5 mobile phone. 

The term geographical (geography) is here considered to 
include topographical (topography) , topological 
(topology) and demographical (demography) . 

10 

The term map information data ±b here considered to 
include river, lake, aea, city, part of city, such as a 
suburb, building, house, road, street, railroad, canal, 
forest, area iinder cultivation, moxintain, and altitude 
15 indicator. 

Also Included in the term map information data are the 
conten:t-« of th© attributes that convey infoannatlon to the 
map information data. Types of attributes include name, 
20 symbols, such as flags, distance e.g. between nodes, map 
line features, such as thickness and structure (e.g. 
dashed line), poptilation, and different types of forests. 



Brief description of the drawings 

The disclosure of the present invention is supported fay 
use o£ the following drawings. 

Figure 1 schematically presents an embodiment of a device 
for providing map information data interactively to a 
display unit operated by a user* 
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Figure 2 . schematically presents a node^ a link and a 
ring. 

Figure 3 scheniatically presents another ©nibodiment of a 
5 device for providing map information data interactively 
to a display unit operated by a user. 

Figure 4 schematically presents another exnbodiinent of a 
device for providing map information data Interactively 
10 to a display unit operated by a user. 

Figuire 5 schematically presents yet another embodiment of 
a device for providing map information data to a planning 
apparatus for planning at least one of locations of 
15 society facility and travel routes is disclosed. 

Figures SB, 6C and 6D schematically present a map 

coiciprised in the database at different resolution levels. 



20 



Description of preferred embodimenta 

In Figure 1, a device 1 for providing map information 
25 data 3 interactively to a display unit 5 operated by a 
user is presented. The device 1 comprises a processor 7 
eind a memory 9 comprising a map information database 11. 
The map information database 11 comprises map information 
data 3 representing geographical features. The map 
30 information data 3 is based on aggregations of at least 

one of nodes 15, linlcs 17 and rings 19/ each one of which 
corresponding to geographic features- The structure of 
the node IS, links 17 and rings 19 offer a number of 
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resolution levels. In Figure 2. eacanples of a node 15, a 
link 17, and a ring 19 are presented. As can be seen in 
Pigxire 2, a ring 19 consists of a nuiriber of related links 
17 and nodes 15, and a link 17 consists of two coimected 
5 nodes 15. 

In. one preferred einbodiinent , there are attributes, as 
described above, associated with the nodes IS, links 17 
and rings 19, 



10 



The map Information data 3 of a higher resolution level 
comprises additional map information data, resulting in 
more detailed map information data 3 presented on the 
display unit 5, compared to the map information data 3 of 
15 a lower resolution level. 

The map information data 3 of a higher resolution level 
is generated by enhancement of the map information data 3 
of a lower resolution level combined with additional 
20 data. The enhancement is based on disaggregation of at 
least one of the nodes 15 ^ links 17, and rings 19, 

The processor 7 is configured for: 

-receiving from the user a request for map information 
25 data 3; 

-providing to the display unit 5, in the case of the 
request being a first request, map information data 3 at 
a predetermined resolution level and, in the case of the 
request being subsequent req[uest, map information data 3 
30 at a higher resolution level. 
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In a preferred ettibodiment the predetermined resolution 
level corresponds to the lowest resolution level being a 
geodata level. 

5 In a preferred eiribodlment the processor 7 is further 
configured for^ in the case of the reqtiest being 
subsequent request, providing map information data 3 at a 
lower resolution level. 



10 On a preferred einbodiment, in the case of the request 
being subsequent recpiest, the difference in resolution 
level between a presently provided map information data 3 
and a previously provided map inf oarwation data 3 is 1, or 
greater than 1. This leads to the possibility of the user 

IS to obtain map information data 3 at a desired level 

without having to wait for the communication of the map 
information data 3 related to resolution levels that the 
user is not interested to obtain. However, the processor 
7 disaggregates the map irif orTaauion of the intermi^^^iate 

20 resolution levels but they are not provided to the 
display unit 5, 



In a preferred embodiment presented in Figure 3^ the 
device further 1 comprises communication means 23 and 
25 wherein the memosry 9 comprising the map infosrmation 

database 11 is remotely located and accessible using the 
communication means 23, In this embodiment the 
communication nieans 23 is constituted by a data 
communication network. 

30 

In a prefenred embodiment, the database 11 of the device 
1 is arreuiged in memories 9 at two locations, in which 
lower resolution levels are arranged In one memory 9 and 
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higher resolution levels are arranged in the other memory 
. 9. This is presented in Figure 4. 

in a preferred embodiment the display unit 5 is 
5 constituted by a con^uter. screen, 

in other preferred embodiments of the device 1 coinprising 
means for communication 23 between the device 1 and the 
display unit S, where the display unit 5 is constituted 
10 by one of a cell phone, personal digital assistant (PDA) . 
and a navigator, i.e. the device i is technically 
applicable in a cell phone, personal digital assistant 
(FDA) , and a navigator. 

15 In one embodiment a map information data carrier to be 
used in relation to a device l for providing map 
information data 3 la hereby disclosed, it cotcprises the 
map information database ii coirprising map information 
data 3 as has been described cibove. Due tc tiis 

20 similarities with the description above, this will not be 
described again. 

In another preferred embodiment a device 31 is disclosed, 
for providing map information data 3 to a planning 
25 apparatus 33 for planning at least one of locations of 
: society facility and travel routes. The device 31 

comprises a processor 7 and a memory 9 coi^rising a map 
information database 11. The map information database ii 
■*- cotuprisos map information data 3 r^resanting 

-* 30 geographical featuirea. The map information data 3 is 

based on aggregations of at least one of nodes 15, links 
17 and rings 19, each one of which corresponding to 
geographic features, offering a number of resolutiwi 



'0 2 01/21 14! 13 FAX +40 31^30263 AWAPAm rT ©017 

#~ +46 31630S63 

7nn7 -01- 2 1 

Huvudfoxen Kassan 15 

levels. The map information data 3 of a higHer resolution 
level comprises additional map information data 3, 
resulting in more detailed map information, cons>ared to 
the map information data 3 of a lower resolution level. 
5 The map information data 3 of a higher resolution level 
is generated by enhancement of the map information data 3 
of a lower resolution level combined with the additional 
data. The enhancement is based on disaggregation of at 
least one of the nodes IS, links 17 and rings 19 • The 

10 device 31 also coicprises communication meane 35 for 

communicating the map information data 3 to the plaxming 
apparatus 33. In this embodiment the communication means 
35 is constituted by one of a data commimication network, 
such as the internet r and a floppy disk statiozxs- floppy 

15 disk arrangement. 

The processor 7 is configured for: 

-receiving from the user a request for map Information 
data 3 f 

20 -providing to the planning apparatus 33, in the case of 
the request being a first request, map ixiforraation data 3 
at a predetermined resolution level aLnd, in the case of 
the request being sxibsequent request/ map information 
data 3 at a higher resolution level. 

: : 25 

Now turning to the map information data 3 at the 
different resolution levels as It is used by the device X 
and the device 31, a sinple example of the 
disaggreagation of map information data 3 covering four 

J 30 resolution levels is presented in Figures 6A, 6B, 6C and 

J 6D. 
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In Figure 6A the exairgple of tnap information data 3 Is 
presented at the lowest resolution lervel. Using the node, 
link and ring approach the information presented in 
Figure will consist of the following structural 
5 aggregation. 

• Kode NB <polxLt«s<eoardlnabe>) 

• Link lAC <start27ode<CT, exidNode«NB, 
brea]cpolnts«<eoordinat:e>, . . « ) 

10 • Ring RAB (lizikS-LAC) 

These objects are completely defined in the low- 
resolution geodata Including coordinates and reference 
each other. 

IS 

In Figure 6B, the tnap information data 3 presented in 
Figure 6A. is presented with a higher resolution level 
compared to the map information data 3 prese»ited in 
Figure Using the function of link enhancement leads 
20 to a disaggregation of the map information presented in 
Figure 6A to the map information presented in Figure 6fB. 

ItinkSnhance {llnksZaAC waveletParaineter0s<BUinber5>) 

2S Thus the function link enhancement enhances the 
* resolution of the link lAC. This is done by one step of 

the inverse wavelet transform (or similar to multi- 
resolution transform) using the old breakpoints as the 
^ low frequency parameters and the enclosed wavelet 

30 parameters as the high frequency component. This creates 
new breakpoints that closer describe the correct link. 



In Figiare SC the map information data 3 presented in 
Figure 66 is presented with a higher resolution level 
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convpaured to the nap information data 3 presented in 
Figure 6B- Using the function of link allpplng, the link 
lAC is divided to two sub links, lA and LC, This also 
leads to the formation of the node N?i. 

5 

Hode NA (poinc»<coordiziace>) 

ItixikClip (llak-ZAC a£tarBreakPoint:o2 node^m) 



Thus, clip link LAC after the brealcpoint euid connect the 
10 new links (LA and LC) to the new node NA- Since the ring 
RAB referenced LAC was clipped, it tivust be updated to 
reference LA and LC instead. 

In Figure 6D, the map information data 3 presented in 
15 Figure 6C is presented with a higher resolution level 
compared to the map information data 3 presented in 
Figure €C. Using the ftinction of ring splitting, the ring 
RAB of Figure GC is divided into two sub rings, RA auid 
RB. 

20 

liink l>B (Bt:artNode»inV/ endNodeiOilB, breakpointe"i<eoozdlnate>, . . .) 
RingSpllt (rixig«RAB lixii&axa) 

Thus, this splits ring RAB at the new link LB and creates 
25 the two new rings RA and RB. The example above could in 
the highest resolution for instance represent two areas 
of forest, one with broad- leaf trees and one with 
coniferous trees. At the lower resolution the two areas 
are aggregated and represent just forest In Figures 6B 
30 to 6D, the Intermediate resolution levels that are at 
least calculated, but not necessarily provided to the 
display unit, to receive the next resolution level. 
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1. Device (1) for providing map information data (3) 
interactively to a display unit (5) operated by a user? 
•the device (1) coiiprising a processor (7) and a memory 
5 (9) comprising a map information database (11) ; 
-the map information database (11> comprising map 
information data (3) representing geographical features, 
the map information data (3) being based on aggregations 
of at least one of nodes (15), linlcs (17) and rings (19)/ 
10 each one of which corresponding to geographic features, 
offering a number of resolution levels, where 

-the map information data (3) of a higher 
resolution level coit^rises additional map 
information data, resulting in more detailed map 
15 information (3) presented on the display unit 

(5) , con^iared to the map information data (3) of 
a lower resolution level, and 
-the map information data (3) of a higher 
resolution level being generated by enhancement 
20 of the map information data (3) of a loweir 

resolution level combined vrith the additional 
data, the enhancement being based on 
disaggregation of at least one of the nodes 
(15), links (17) and rings (19); 
*: 25 the processor (7) being configured for: 

-receiving from the user a request for map information 
data (3) ; 

-providing to the display unit (5) , in the case of the 
request being a first request, map information data (3) 

'i 30 at a predetermined resolution level and, in the case of 

the request being subsequent request, map information 

J data (3) at a higher resolution level. 
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2. Device according to claim i, where in tlie predetermined 
resolution level corresponds to the lowest resolution 
level. 

5 3. Device according to claim 1, wherein the processor (7) 
is further configured for, in the case of the request 
being subsequent request ^ providing map information data 
(3) at a lower resolution level. 



10 4, Device according to claim i, wherein, in the case of 
the request being subsequent request,^ the difference in 
resolution level between a presently provided map 
information data (3) and a previously provided map 
information data (3) is 1, or greater than 1. 

15 

5. Device according to claim 1, further comprising 
communication means (23) and wherein the memory (9) 
comprising the map information database (11) is remotely 
located and accasalble using the communication meeois 
.20 (23) . 



6. Device according to claim 1, fu2rther comprising 
communication means (23) and wherein nhe database (11) is 
arranged in memories (7) at two locations, in which lower 

25 resolution levels are arranged in one memory (7) and 

higher resolution levels are arranged in the other memory 
(7) - 

7. Device according to claim 1^ wherein the display unit 
30 (5) is const:ituted by a conqputer screen. 
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8- Device according to claim 1, further coitiprising 
coinmunication means (23) between the device (1) and the 
display unit (5) , and 

the display unit (5) being constituted by one of a cell 
5 phone « personal digital assistant (PDA), and a navigator. 

A map information data carrier to be used in a device 
for providing map information data/ coo^rising a map 
information database (11) comprising map infoinnation data 

10 (3) representing geographical features, the map 

information data (3] being based on aggregations of at 
least one of nodes (15) , links (17) and rings (19) , each 
one of which corresponding to geographic features # 
offering a number of resolution levela^ where 

15 *the map information data (3) of a higher resolution 
level comprises additional map information data (3} , 
. resulting in more detailed map information presented on 
the display unit {5} , coirpaored to the map information 
data (3) of a lower resolution level, and 

20 -the map information data (3) of a higher resolution 
level being generated by enhancement of the map 
information data (3) of a lower resolution level combined 
with the additional data, the enhancement being based on 
disaggregation of at least one of the nodes (15), links 

25 (17) and rings (19) . 

10, Device for providing map information data to a 
planning apparatus (33) for planning at least one of 
locations of society facility and travel routes; 
30 -the device (31) comprising a processor (7) and a memory 
(9) comprising a map information dataibase (11) ; 
-the map information database (ii) conprising map 
information data (3) representing geographical features. 




21 
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the map information data (3) being baaed on aggregations 
of at leaet one of nodes <15) , Itnte (17) and rings (19) , 
each one of which corresponding to geographic features, 
offering a number of resolution levels, where 
5 -the m^p information data (3) of a higher 

resolution level conprises additional map 
information data, resulting in more detailed map 
information, compared to the map information 
data (3) of a lover resolution level, and 
10 -the map information data (3) of a higher 

resolution level being generated by enhancement 
of the map iziformation data (3) of a lower 
resolution level cotnbined with the additional 
data, the enhancement being based on 
15 disaggregation of at least one of the nodes 

(IS), links <17) and rings (13) > 
the processor (7) being configured for* 
-receiving from the ^lser a request for map information 
data (3) ; 

20 -providing to the planning apparatus (33), in the case of 
the request being a first request, map information data 
(3) at a predetermined resolution level and, in the case 
of the request being subsequent request, map information 
data (3) at a higher resolution level. 



2S 
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SUMMARY 

Device (1) and carrier for providing map information data 
(3) interactively to a display unit (5) . The device (1) 
comprises a processor (7) and a memory (9) comprising a 
map information database (11) comprising map information 
data (3) representing geographical features « the map 
information data (3) being based on aggregations of at 
least one of nodes (IS) , links (17) and rings (19) , each 
one of which correi^onding to geographic f satires. The 
map information data (3) of a higher resolution level 
con^rises additional map information data, resulting in 
more detailed map information (3) presented on the 
display unit (5) ^ compared to the map information data 
(3) of a lower resolution level. The map information data 
(3) of a higher resolution level is generated by 
enhancement of the map information data (3) of a lower 
resolution level combined with the additional data, the 
enhancement being based on disaggx-egation of nodes (15) , 
links (17) and ringc (19) . The processor (7) is 
configured for receiving a request for map Information 
data (3) ; and providing map information data (3) . Also, a 
device for providing map information data to a planning 
apparatus (33) for planning at least one of locations of 
society facility and travel routes is disclosed. 



(Fig- 1) 
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Fig. 4 




Fig. 5 
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